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Abstract 

We show that the Continuum Hypothesis imphes that for every < 
di <d2 <n the measure spaces {R" , M^d^ ,H''^) and {R" , M^d2 
are isomorphic, where H is d-dimensional Hausdorff measure and Mfid 
is the (j-algebra of measurable sets with respect to 'H''. This is motivated 
by the well-known question (circulated by D. Preiss) whether such an 
isomorphism exists if we replace measurable sets by Borel sets. 

We also investigate the related question whether every continuous 
function (or the typical continuous function) is Holder continuous (or is 
of bounded variation) on a set of positive Hausdorff dimension. 



Introduction 

The following problem is circulated by D. Preiss |Pr) (while it is unclear, who 
actually asked this first, see also [Cs', where the question is under the name of 
Preiss). Let TL'^ denote d-dimensional Hausdorff measure, see e.g. |Fa| . |Fe| or 
[Maj , and let B denote the cr-algebra of Borel subsets of M" . By isomorphism 
of two measure spaces we mean a bijection / such that both / and are 
measurable set and measure preserving. 

Question 0.1 Let < di < d2 < n. Are the measure spaces {W\B,H'^^) and 
(W^B^W^^) isomorphic? 

An equally natural question is whether such an isomorphism exists if we 
replace Borel sets by measurable sets with respect to Hausdorff measures. De- 
note by Ad-^d the cr-algebra of measurable sets with respect to H''', in the usual 
sense of Caratheodory. (Again, and throughout the paper we follow standard 
terminology that can be found e.g. in |Fa| . |Fe| or [Ma].) 
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Question 0.2 Let < di < d2 < n. Are the measure spaces 
and {W\Mfid2,'H'^^) isomorphic? 

The main result of the first part of this paper is the fohowing affirmative 
answer to this question assuming CH; that is, under the Continuum Hypothesis. 
The original Question 10.11 remains open. 

Theorem 0.3 Under the Continuum Hypothesis, for every < di < d2 < n 
the measure spaces (R", A^^dj , "W^^) and (R", A^^da , H'^^) are isomorphic. 

We remark here that in the definition of isomorphism by measure preserving 
we could mean two different things, as we can either require that the measure 
of every measurable set is preserved, or that the outer measure of every set is 
preserved. However, as Hausdorff measures are Borel regular (and Borel sets are 
measurable with respect to Hausdorff measures), there is no possibility of con- 
fusion here, since measure preserving for measurable sets is equivalent to outer 
measure preserving for all sets. Note also that the term "Borel isomorphism" 
will refer to a completely different notion. 

We do not know if the assumption of the Continuum Hypothesis can be 
dropped in Theorem l0.3l However, it is rather unlikely as the following remarks 
show. The result resembles Erdos-Sierpihski Duality (see e.g. |0x| ); that is, the 
existence under CH of a bijection which maps Lebesgue nullsets onto sets of first 
category and vice versa. Denote TV and A4 the u-ideals of Lebesgue nullsets and 
sets of first category, respectively. For a cr-ideal I, the symbol non(I) stands 
for the smallest cardinal k for which there exists a set of cardinality k that is 
not in I. Now the fact that the role of CH is essential for Erdos-Sierpihski 
Duality follows from the well-know result that in some models of set theory 
non{Af) ^ non(A^) holds (see e.g. [BJ]). 

In our present setting, denote A/'^d the a-ideal of negligible sets with re- 
spect to H"^. If it were known that in some model of set theory non(A/'^di) ^ 
non(7V^ti2 ) held, it would be proven that the Continuum Hypothesis cannot be 
dropped in Theorem 10.31 However, this is a very recent research area, and so 
far the above statement is only known to hold in some model when d2 — n (see 

We also prove in this paper that under CH for every < di < d2 < n the 
measure spaces (R",SJ^^^,H''i) and {W- , B"^^ are isomorphic, where B"^^ 
stands for the <7-algebra of Borel subsets of R" that are of a-finite or co-cr- 
finite 7^'^-measure. This result shows that Question 10 . 1 1 cannot be solved by the 
natural approach, as it is not enough to consider only di-sets and (i2-sets; that 
is, sets of positive and finite measure with respect to H''^ and H'^^. 

In the second part of the paper, motivated by Question 10.11 we consider 
the following set of problems. Can we find for every / : [0, 1] — >■ R continu- 
ous/Borel/typical continuous (in the Baire category sense, see e.g. |Br| ) function 
a set of positive Hausdorff dimension on which the function agrees with a func- 
tion of bounded variation/Lipschitz/Holder continuous function? For example 
it is clear that showing that every Borel function is Holder continuous of some 
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suitable exponent on a set of sufficiently large Hausdorff dimension would an- 
swer Question lO.il in the negative. The other versions are less closely related to 
our problem, however, they are of independent interest. We prove the following 
two results. 

Theorem 0.4 Fix < a < 1. A typical continuous function is not Holder 
continuous of exponent a on any set of Hausdorff dimension larger than 1 ~ a. 

We do not know whether 1 — a is sharp. 

Theorem 0.5 A typical continuous function does not agree with any function 
of bounded variation on any set of Hausdorff dimension larger than i. 

This theorem is motivated by an analogous result of Humke and Laczkovich 
[HLj, who proved that a typical continuous function is not monotonic on any 
set of positive Hausdorff dimension. So one would expect the same for functions 
of bounded variation, and it is a very natural problem whether this dimension 
is indeed 0, or i or perhaps something in between. 

Question 0.6 Is it true that a typical continuous function agrees with a func- 
tion of bounded variation on a set of Hausdorff dimension i ? 

1 Preliminaries 

In this section we present the lemmas we use in the sequel. Probably most of 
them are well-known, however, we could not find suitable references, so we could 
not avoid including them. Let A denote one-dimensional Lebesgue measure, then 
A4x is the class of Lebesgue measurable sets. A Borel isomorphism is a bijection 
such that images and preimages of Borel sets are Borel. 

Lemma 1.1 Let d > 0, B dW^ be Borel such that < 'H'^{B) < oo and let 
I = [0,'H'^{B)]. Then there exists an isomorphism f between the measure spaces 
{B, Ai'^djTL'^) and {I, A4\, X) that is also a Borel isomorphism. 

Proof. We may clearly assume W^{B) = 1. It is stated in [Ke, 12.B] that every 
Borel set, hence _B is a standard Borel space (that is, B is Borel isomorphic 
to some Polish space). Hence we can apply tKei 17.41] which states that every 
continuous (that is, singletons are of measure zero) probability measure on a 
standard Borel space is isomorphic by a Borel isomorphism to Lebesgue measure 
on the unit interval. □ 

Lemma 1.2 Let B C R" be a Borel set of infinite but a-finite H^-measure. 
Then there exists an isomorphism f between the measure spaces {B, M-^d,'H'^) 
and ([0, c»), A^>,, A) that is also a Borel isomorphism. 
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Proof. Define a system A of pairwise disjoint Borel subsets of B by transfinite 
recursion, such that H'^{A) = 1 for every A € A. By cr-finiteness this procedure 
stops at some countable ordinal, so A is countable. Put m = 'H'^{B \ UA). As 
we can always find a Borel subset of H'^-measure 1 inside a Borel set of T-L'^- 
measure at least 1 (see e.g. |Ma[ 8.20]), we obtain m < 1. In particular, A is 
infinite, say .4 = {Aq, Ai, . . .}. By the previous lemma _B\U^QAi is isomorphic 
to the interval [— m, 0) (or more precisely to [— m, 0], but these two intervals 
are isomorphic again by the previous lemma), and Ai is isomorphic to + 
for every i. Therefore B is clearly isomorphic to [—m, oo) which is obviously 
isomorphic to [0, oo). □ 



Lemma 1.3 Let n G N, d > and H C M" be arbitrary. Then the following 
statements are equivalent: 

(i) H is 'H'^ -measurable, 

(ii) W^iB) = W^iB nH) + W^iB n H^) for every Borel set B cW with 
0<n'^{B) <oo, 

(Hi) HDB is T-L"^ -measurable for every Borel set B C R" with < H'^iB) < oo, 

(iv) For every Borel set B C M" with < H'^(B) < oo, we have HDB = AUN, 
where A is Borel and N is Ti"^ -negligible. 

Proof. Q (ini) By definition, the set H is ^''-measurable in the sense 

of Caratheodory if and only if H''(X) = H''(X D H) + W^iX n H^) for every 
X C M". As outer measures are subadditive, this is equivalent to 'H'^{X) > 
H'^iX nH)+n'^{XnH^) for every AT C R". Once this inequality fails to hold, 
using the Borel regularity of HausdorfF measures (see e.g. [Ma' 4.5]), there is a 
Borel set B D A such that H'*(B) < W\X r\H) + -H'^{X r\H^). Therefore B is 
of finite measure, moreover, 'H'^{B) < 'H'^{B r\H) + 'H'^{B n i?"^), in particular, 
B is clearly of positive measure. 

<;=^ The third condition obviously implies the second one as H'^ 
is additive on measurable sets. So suppose ([n]). It is enough to show that 
■R'^iA) > W^iA n{H n B)) + W^iA n{H n B)^) for every Borel set A C 
with < H'^iA) < oo. We can assume that ^^{AnB) > 0, otherwise the above 
inequality clearly holds, as the first term on the right hand side is 0, while the 
second term is not greater than the left hand side. Now 

n'^{A) > w^iA nB) + w^iA n s^) > 

W^iiA nB)nH) + n^HA n s) n h^) + w^iA n b^) > 
n'^iA n (iJ n b)) + n'^{A n (iJ n Bf), 

where the first inequality holds as B is measurable, the second one is ([n]) applied 
to AnB, and the third one follows from the subadditivity of H'^ since A D [H fl 
B)^ is the (disjoint) union of {Ar\B)r\ and A n B'^ . 
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(|iv]) As negligible sets are measurable, the fourth condition implies 
the third, while we immediately obtain the other direction if we apply Lemma 
Oto B. □ 



Remark 1.4 We could also assume that the above B is compact, but we will 
not need this fact. 

The following lemma is essentially [Fe, 2.5.10]. 

Lemma 1.5 Let < d < n and suppose CH holds. Then there exists a disjoint 
family {Ba : a < uti} of Borel subsets o/R" of finite 'H'^ -measure, such that a 
set H C M" is -measurable iff H f] Ba is H"^ -measurable for every a < uii. 

Proof. Let {Aa : a < wi} be an enumeration of the Borel subsets of R" of 
positive finite T^'^-measure, and put Ba — Aa \ (U^<a^^). These are clearly 
pairwise disjoint Borel sets of finite "W^-measure. The other direction being 
trivial we only have to verify that if iJ C M" is such that H n Ba is "H*^- 
measurable for every a < ui, then H itself is 'H'^-measurable. By Lemma 
11.31 we only have to show that H n Aa is "H ''-measurable for every a < oji. 
But Aa — ^i3<aBi3, therefore H D Aa — Up<a{H n Ba), which is clearly H"^- 
measurable, which completes the proof. □ 



Lemma 1.6 Let < d < n and suppose CH holds. Then there exists a disjoint 
family {Sa ■ ct < cji} of Borel subsets o/R" of infinite but a-finite T-L^-measure, 
such that a set H C R" is Ti'^ -measurable iff HnSa is 'H'^ -measurable for every 
a < LUi. 

Proof. First we check that uncountably many Ba of Lemma [T3] are of positive 
'H'^-measure. Otherwise, as R" is not a-finite and as by |Ma[ 8.20] every Borel 
set of infinite ^''-measure contains a Borel set of "H^-measure 1, we could find a 
Borel set of positive and finite measure that is disjoint from these Ba- But this 
set was enumerated as Aa for some a, moreover Aa = UpKaBp. Since Aa is 
disjoint from all Bp of positive measure, by CH , countably many zerosets cover 
Aa, SO it is a zeroset, a contradiction. 

This obviously implies that for some integer N uncountably many Ba are 
of measure at least . Now we can recursively define a partition of the set of 
countable ordinals into countable intervals {/„ : a < ioi} such that for every 
a the T^'^-measure of U^g/^S^ is infinite. On the other hand, this measure is 
clearly a- finite. Now we check that Sa — U^g/^-Bj works. Every Sa is clearly 
a Borel subsets of R" of infinite but cr-finite 'W'-measure. Now we have to 
show that the last statement of the lemma holds, namely that ^''-measurability 
"reflects" on the sets Sa- One direction is trivial, so in order to prove the other 
one let us assume that H D Sa is H'^-measurable for every a < lui. We have to 
show that H is 'H''-measurable. But this is obvious by the previous lemma, as 
every Ba can be covered by some Sp, hence H n Ba = Ba H {H O Sp) which is 
measurable. □ 
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Lemma 1.7 Assume CH. A set H C K" is of a -finite T-U^ -measure iff it can 
he covered by countahly many of the above Sa ■ 

Proof. One direction is trivial. For the other one we can assume that H C M" 
is of finite 7^'^-measure. There exists a Borel set B of positive finite ^''-measure 
containing H. This set was enumerated in Lemma 11.51 as Aa for some a, so by 
CH it can be covered by countably many Ba hence also by countably many Sa- 



2 Isomorphic measure spaces 

In this section we use the above lemmas to prove the existence of isomorphisms 
under the Continuum Hypothesis. 

Theorem 2.1 Under CH for every < di < d2 < n the measure spaces 
(]R",X„di,-H'*i) and (M" , M-^d^ .H"^-') are isomorphic. 

Proof. Find two partitions {S^^ : a < uji} and {S^^ : a < wi} of M" as in 
Lemma 11.61 By Lemma 11.21 find isomorphisms fa : — > 5*^^ for every a. 
Define / = Ua<ujifa- We have to check that / is an isomorphism. First we 
prove that / preserves measurable sets. Suppose H G A^^di . By Lemma [LE\ it 
is suflacient to show that f{H) n S^^ G M-ud^ for every a. But f{H) n S^^ = 
fa{H n Sa^) which is H'^^ -measurable as fa is an isomorphism. Similarly, f~^ 
also preserves measurable sets. Now we show that / preserves measure. (Again, 
the same argument works for /^^.) As mentioned in the Introduction it is 
enough to show this for measurable sets. First, / preserves non-a-finiteness 
since it clearly preserves the property that characterizes cr-finiteness in Lemma 
11.71 so we can restrict ourselves to cr-finite sets. But such a set is partitioned by 
the countably many S^^ that cover it, and the countably many isomorphisms 
fa preserve measure, so the proof is complete. □ 

Remark 2.2 If d = then all subsets of M" are measurable, while ii d = n 
then 'H'^ is cr-finite, therefore the theorem cannot be extended to these cases. 

As we already mentioned in the Introduction, it is unknown whether CH 
can be dropped from the theorem, but the paper [SS| is a huge step in this 
direction. 

Now we prove the existence of another type of isomorphism. Let B'^'^ de- 
note the fT-algebra of Borel subsets of R" that are of cr-finite or co-cr-finite 
H'^-measure. 

Theorem 2.3 Under CH for every < di < d2 < n the measure spaces 



□ 




are isomorphic. 
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Proof. Let / be as above. It is sufficient to show that B S B"^^ implies 

f{B) £ B'^l- It is also sufficient to show this for cr-finite sets, as then for B co- 

a-finite we obtain /(M" \ B) G B^^ which implies J{B) = R" \ /(K" \B) & 6^/. 
So let i? be a cr-finite Borel set. By Lemma 11.71 the set B is partitioned by 
the countably many Borel sets that cover it, and the countably many Borel 
isomorphisms /„ produce a cr-finite Borel image. □ 

This result shows that Question 10.11 cannot be solved by the natural ap- 
proach, as it is not enough to consider only di-sets and d2-sets; that is, sets of 
positive and finite measure with respect to T-U^^ and 71'^'^ . 



3 Typical continuous functions 

In this section we consider a set of problems related to the previous section. 
The reason is that a possible way to settle the isomorphism problem might be 
answering the following question. For the sake of simplicity, in this section we 
restrict ourselves to functions defined on [0, 1] instead of R". 

Question 3.1 For which pair of reals < a, /3 < I is it true that for every Borel 
function f : [0, 1] — ?> M there exists a set H C [0, 1] of Hausdorff dimension at 
least P such that f restricted to H is Holder continuous of exponent a ? 

(Again, see |Fa| , |^ or |Ma| for definitions) . As every Borel function is con- 
tinuous on a set of positive measure, we can ask the same question for continuous 
functions as well. Here typical continuous functions (in the Baire category sense, 
see e.g. [Br]) are natural candidates for badly behaving examples. Indeed, the 
following holds. 

Theorem 3.2 Fix < o; < 1. A typical continuous function is not Holder 
continuous of exponent a on any set of Hausdorff dimension larger than 1 — a. 

Proof. Denote C[0, 1] the Banach space of continuous real-valued functions 
defined on [0, 1]. We say that g G C[0, 1] is Holder continuous of exponent a 
and constant K if \g{x) — g{y)\ < K\x — y|" for every x,y G [0, 1]. Length of an 
interval / is denoted by \I\. For f,g £ C[0, 1], the set {x G [0, 1] : f{x) = g{x)} 
is abbreviated by {/ = g}. For H C [0, 1] denote 

ntiH) = inf |/„|'* : {In}n=i is a sequence of intervals, H C U,^^i/„| . 

So this is the usual Hausdorff measure with no restriction on the lengths of the 
covering intervals, sometimes called Hausdorff capacity. It is well-known and 
easy to check that W^iH) = if and only if Hi,{H) = 0. 

First we show that it is sufficient to prove that for all integers N,M > the 

set 

D{N, M) = {/ G C[0, 1] : n]^"^^ ({/ - g}) < ^ 
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for every Holder function g of exponent a and constant 1} 

contains a dense open subset of C[0, 1]. Indeed, this implies that the set 
D = <^M=i ^M=i D{N,M) contains a dense Gs set, hence is residual, which in 
turn implies that the typical continuous function does not agree with a Holder 
continuous function of exponent a and constant 1 on any set of Hausdorff di- 
mension larger than 1 — a. Moreover, the map / i— t- Kf is a homeomorphism of 
C[0, 1], hence KD = {Kf : f e D} is residual for every K. Therefore n'^^^^KD 
is also residual, and so the typical continuous function does not agree with a 
Holder continuous function of exponent a on any set of Hausdorff dimension 
larger than 1 — a. 

Now we show that we can assume < a < 1. Indeed, if the statement of 
the theorem holds for 1 — for every L, then intersecting the corresponding 
sequence of residual subsets of C[0, 1] we obtain the case a — 1. 

Now what remains to be proven is that D{N, M) contains a dense open set. 
Let /o G C[0, 1] and > be given. The closed ball centered at /o and of 
radius ro is denoted by B{fo,ro). We have to find /i G C[0, 1] and ri > such 
that B{fi,ri) C B{fo,ro) Ci D{N, M). By uniform continuity of /o, for a large 
enough integer m, the inequality \x — y\ < implies |/o(a^) — fo{y)\ < The 
exact value of m will be chosen later. Let k be another positive integer to be 
fixed later. (For those who like to see the explicit choice of the constants in 
advance, k and m will be chosen so that, in addition to the above requirement 
concerning uniform continuity, the inequalities ^ and (|H) below are satisfied. 
The straightforward calculation that this choice is indeed possible can be found 
in the last paragraph of the proof.) 

Now we define the piecewise constant function /i as follows. For a pair of 
integers < i < to and < j < fc set 

fi{x)^M-)+J^ for A + _L<^< A + l±i. 

TO ok TO mk m mk 

Put /i(l) = /o(l). Now choose a finite system I of pairwise disjoint open 
intervals covering 1 and all numbers of the form — H — ^ such that 

^ m mk 

y\i\^—+^<—. (1) 

We can clearly choose a continuous /i G C[0, 1] which is linear on each I € T, 
agrees with /i outside Ul and satisfies /i(0) = /o(0) and /i(l) = /o(l)- Denote 
the supremum-norm of a not necessarily continuous function / by 1 1/| |. One can 
easily check that ||/o - /i|| < fro and that ||/i - /i|| < fro, hence ||/o - /i|| < 
|ro. So if we put ri = ^ < ^ then B{fi,ri) C i?(/o, ''o)- Now we claim that 
the inequality 

-V<^ (2) 
mk y lOfc ^ ^ 

implies that for every / G B{fi,ri), every Holder continuous function g of 
exponent a and constant 1 and every fixed < i < to, there is at most one 
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0<j<k such that ({/ ^g}n{^ + ^,^ + ^)) \ UT ^ 0. Indeed, by the 
concavity of the function it is enough to check that for this fixed i the graph 
of / and g cannot meet over two consecutive intervals of the k intervals of length 
but this is clear from the fact that the value of fi 'jumps' by moreover 
§-2ri=j^, and from®. 

This means that {/ — g} can be covered by the elements of I and by m 

intervals of length Before we use this fact to estimate hIo ({/ — g}), 
we need some more preparations. 
By rearranging ^ we obtain 

and we will also make sure that even the following holds. 

1 (^) ^m^<k< i-P^) ^ (3) 

2 VlO • 2"/ VlO • 2"/ ^ ^ 

The last condition we need for the estimation of the HausdorfF capacity is 
that 

(^k) < 2M- 



m 



Indeed, together with ([T]) this implies that Hoo" " {{f = g}) < jj tor every 
/ G B{fi,ri) and every Holder continuous function g of exponent a and constant 
1. Using the left hand side of (jSj we obtain 



\mkj \2 VlO-2"/ J ' ^ ' 



and as the exponent 



1^ 1 



1 - (1 - a + — ) ^ ^ = — < 0, 

^ n' 1-a {l-a)N 

we can choose a large enough m such that Q holds, and then we can fix k 
according to ([3]); so the proof is complete. □ 

However, Theorem 13. 21 is an upper estimate of the dimension, while in view 
of the question of isomorphisms we are more interested in lower estimates. Un- 
fortunately we cannot prove any. 

Question 3.3 Fix < a < 1. Is the typical continuous function Holder con- 
tinuous of exponent a on a set of positive Hausdorff dimension? Or on a set of 
Hausdorff dimension I — a? 

Motivated by the previous problem we can formulate some other natural and 
interesting questions. See [BHj and |HL| for similar results. E.g. in [HL] it is 
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shown that a typical continuous function agrees with a monotone function only 
on a set of dimension 0. It is therefore natural to guess that the same holds 
with functions of bounded variation, as they are the differences of monotone 
functions. However, we were able to prove only the following. 

Theorem 3.4 A typical continuous function does not agree with any function 
of bounded variation on any set of Hausdorff dimension larger than i. 



Proof. The proof is similar to that of Theorem 13.21 As usual, total variation 
of a function g is denoted by 

Var{g) = sup |^ \g{xi) - g{xi-.i)\ : n G N, = xo < xi < . . . < a;„ = 1 1 . 

It is sufficient to prove that for all integers N,M > the set 

/ e C[Q, 1] : Ut^iif = g}) < ^ for every g with Var{g) < l| (6) 



contains a dense open set. Given /o and rp define /i as in Theorem 13.21 with m 
and k yet unspecified. (In fact, we will choose m = k so that |a:; — y| < ^ implies 
1/0(2;) ^ fo{y)\ < E^iid so that the right hand side of ^ below is smaller than 
J_ ) 

Choose I such that 

/GI 

and define /i and ri as before. 

Now for every / g B{fi,ri), g as in and fixed < i < to, denote li the 
number of intervals over which the graph of / and g meet outside Ul; that is. 

h = #\j:({f = g}n(- + ^,- + '^))\^i^ 

\ \m mk m mk J J 

As the 'jumps' of /i are of height moreover || _ 2ri ~ jofe . it is easily seen 
that Varig) > Y.T=,^ {{tki^^ ' ^)) ^ ik {T.T=i^ h - m) . Thus Var{g) < 1 
implies that J2iLi^ h', that is. the number intervals of length needed to 
cover {f = g}\ Lll is at most to + — . 

-+— 

Choose k = m. Then " ({/ = g}) can be estimated by ([7]) and 

■ i-i-J- 





10to\ 




^TO 4 








ro J 





which is smaller than if to is large enough. □ 

Question 3.5 Does a typical continuous function agree with some function of 
hounded variation on some set of Hausdorff dimension i ? Or on a set of positive 
dimension? 
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